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(54) Data match detecting apparatus, and data selecting apparatus 



(57) A data match detecting apparatus which 
sequentially receives input data comprising plural fields, 
comprises parameter storage means which contains a 
parameter group comprising plural parameters which 
are checked to detect a match between the plural fields 
and the plural parameters; parameter selecting means 
for selecting a parameter corresponding to a field input 
as the input data from the parameter storage means 
and outputting the selected parameter; data compari- 
son means for checking match between the parameter 
output from the parameter selecting means and the 
input data; comparison result storage means; and com- 
parison result decision means; and the comparison 
result storage means initializing its storage content to 
match before a first field of the input data for which 
match detection should be performed is input, storing a 
comparison result of the comparison result decision 
means when there is an input field, and outputting its 
storage content when all the fields of the input data for 
which match detection should be performed have been 
input; and the comparison result decision means storing 
match in the comparison result storage means when the 
storage content of the comparison result storage means 
and the comparison result of the data comparison 
means are match. 
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Description 

FIELD OF THE INVENTION 

[0001 1 The present invention relates to a data match detecting apparatus, and a data selecting apparatus and more 
particularly to an apparatus which checks whether or not there is match between data to-be-received among data 
TeSy lLSm or among digital data output from a recording device, and candidate data, and an apparatus 
which selects the data which matches the candidate data. 

BACKSBQJ INQ QE thf invention 

[0002] Recently, in many cases, video data, audio data or other data is transmitted and stored in digital form. In such 
cases, data is generally divided into packet data comprising plural fields, to be transmitted and stored. 
raoW Further, in some cases, plural pieces of data is first restructured to be packet data, and then muR£ndtobe 
transmitted through a transmission medium or to be stored in a storage medium. There has been proposed an .nterna- 
tional standard "MPEG" (Moving Picture Experts Group) for such data structure and multiplexing, and data is transmu- 
ted and stored by a method according to a packet data structure of MPEG. 

[0004] In a system in which such packet data is multiplexed, a receiving dev.ce which receives data must select date 
o-be-received from the multiplexed data. In particular, while information such as PSI (Program Specif ,c MormMOor 
SI (Service Information) associated with programs is repeatedly transmitted in a section data format, required informa- 
tion varies depending upon status of the receiver, for example, which program it has selected, and therefore rt becomes 
necessarv to select reliably target information among a variety of information. 

S A description is given of a demultiplexer which is used in a receiver in digital broadcasting or the l.ke which 
adopts a data muftiplexing method according to MPEG, as an example of a prior art. lnWmalinn 
[0006] A section comprises a 8-byte section header indicative of type of contained data and section data. Information 
in the section header is checked to decide whether or not the section contains requ.red data 
[0007] In a prior art demultiplexer, section selecting process is programmed by a processor. Sectons to be subjected 
o selecting process are stored in a memory. The processor sequentially reads header portions ofthe sections fromthe 
memory, makes comparison between these and parameters of a header of a section 

to decide whether or not a match is found. In some cases, there are 32 or more types of sections which are to be sub- 
jected to selecting process simultaneously. The processor sequentially makes comparison I between th e can didate 
parameters and the input section header, and when there is match between them, ,t decides that the section ,s neces- 

[0008] However, there are problems with a method for performing selecting process to sections by the prior art proc- 

35 essor, which are described below. . ^ . ^,._„ 

[00091 To perform selecting process to sections by the use of the processor, it requires the following performance. 
The processor is capable of performing 32-bit operation, and making comparison between 4-byte data and P^etere 
at a fime. To make this comparison. 4 clocks are necessary to read parameter mask information indicating jtfrthM « 
not comparison is to be made for each parameter reading field and store comparison and operation results. When mere 
40 is match between fields and 32 types of parameter groups, the section is selected. In the case of a PO^afctod. 
at a processing speed of 40M instructions/sec, it is required that each packet which contains sa/eral sections be proc- 
essed with approximately 1000 clocks, in view of data transmission rate in the digital broadcasting or the like. 
[001 0] Assuming that tie number of bytes for comparison is 8 bytes, the number of the maximum clocks which is nec- 
essarv to perform selecting process to one section is 
45 4 clocks x (8 bytes/4 bytes) * 32 = 256 clocks. That is, only 4 sections are subjected to selecting process per 

packet Moreover, since processing other than the section selecting process is performed when the packet data is proc- 
essed, it is not possible to use all the 1000 clocks in the section selecting process. 

[0011] For instance, in digital broadcasting in Japan, 10 sections at maximum may be transmitted in a packet, and 
' therefore, the prior art processor has poor throughput in the selecting process. 

so [0012] To solve this it is possible that the types of candidates are restricted to 32 or less to make up for lack of 

[OoTs^However, restriction of the candidates means that required sections might not be subjected to selecting proc- 
ess at a time. In this case, a section and then another section are subjected to selecting process. This method requires 
long time to perform selecting process and obtain all required information, and correspondingly a response speed at 
55 which a device such as a receiver in digital broadcasting which uses this information operates is reduced. 
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SUMMARY OF THE INVENTION 

[0014] It is an object of the present invention to provide a data match detecting apparatus wherein match of data is 
detected by a small-scale hardware, and processing is carried out every time 1-byte data is input to realize high-speed 

5 processing, and processing conditions are set flexibly, and a data selecting apparatus. 

[0015] Other objects and advantages of the present invention will become apparent from the detailed description 
given hereinafter. It should be understood, however, that the detailed description and specific embodiments are given 
by way of illustration only, since various changes and modifications within the scope of the invention will become appar- 
ent to those skilled in the art from this detailed description. 

w [0016] According to a first aspect of the present invention, a data match detecting apparatus comprises parameter 
storage means, parameter selecting means, data comparison means, comparison result storage means, and compar- 
ison result decision means, wherein plural parameters are set as conditions of selecting a section header, and a section 
which contains a section header which matches one of the conditions is selected and output. Therefore, each time data 
is input, it is possible to detect "match" between the input data and the parameter in real time. Thereby, at the input of 

is all the fields which are to be subjected to selecting process, it is decided whether or not the input data should be 
selected, and hence "match" can be detected at a high speed. In addition, plural header match detecting circuits are 
provided, to set plural selecting conditions for a field and set one selecting condition for each of the other fields. 
[0017] According to a second aspect of the present invention, the data match detecting apparatus as defined in the 
first aspect further comprises parameter mask storage means and parameter mask selecting means, wherein it is 

20 decided that there is match between data and a parameter when the corresponding parameter mask indicates "match 
decision unnecessary" and even if the data is different from the parameter. Therefore, match detection can be per- 
formed in the specified field irrespective of the comparison result, and it is possible that a field always matches a select- 
ing condition. 

[0018] According to a third aspect of the present invention, the data match check detecting apparatus of the first 
25 aspect further comprises check type storage means and check type selecting means, wherein when the check type . 
indicates "match check" and there is match between the parameter and the field, it is decided that there is "match", 
while when it indicates "mismatch check" and there is mismatch between the parameter and the field, it is decided that 
there is "match". Therefore, "mismatch check" between the parameter and the field is performed, and it is possible to 
select all the data other than the data which satisfies a condition set in a parameter. 
30 [0019] According to a fourth aspect of the present invention, the data match detecting apparatus of the first aspect 
further comprises data selecting means for performing switching of data to be subjected to comparison process in the 
data comparison means. Therefore, it is possible to make comparison between "data which characterizes data com- 
prising plural fields" such as the packet ID and the parameter, at a timing of the field which is not compared to the 
parameter, whereby processing time for this comparison becomes unnecessary. 
35 [0020] According to a fifth aspect of the present invention, a data match detecting apparatus comprises data match 
detecting apparatus as defined in any of the first to fourth aspects, and match decision means, wherein when the data 
match detecting apparatus outputs "match", the input data is output. Therefore, several selecting conditions are set as 
parameters, and data which matches one of the conditions is selected and output. 

[0021] According to a sixth aspect of the present invention, a data match detecting apparatus comprises parameter 
40 storage means, parameter selecting means, data comparison means, plural comparison result storage means for plural 
parameter groups, comparison result selecting means, and comparison result decision means, wherein one data com- 
parison means and one comparison result decision means are used to perform match detection between plural param- 
eter groups and input data. Therefore, the same effects as provided by the data match detecting apparatus of the first 
aspect is obtained. 

45 [0022] According to a seventh aspect of the present invention, the data match detecting apparatus of the sixth aspect 
■ further comprises parameter mask storage means, and parameter mask selecting means, wherein it is decided that 
there is match between data and a parameter when the corresponding parameter mask indicates "match check unnec- 
essary" and even if the data is different from the parameter. Therefore, match detection can be performed in the spec- 
ified field irrespective of the comparison result, and it is possible that a field always matches a selecting condition. 

so [0023] According to an eighth aspect of the present invention, the data check match detecting apparatus of the sixth 
aspect further comprises check type storage means and check type selecting means, wherein when the check type 
indicates "match check" and there is match between the parameter and the field, it is decided that there is "match", 
while when it indicates "mismatch check" and there is mismatch between the parameter and the field, it is decided that 
there is "match". Therefore, "mismatch check" between the parameter and the field is performed, and it is possible to 

55 select all the data other than the data which satisfies a condition set in a parameter.. 

[0024] According to a ninth aspect of the present invention, the data match detecting apparatus of the sixth aspect 
further comprises data selecting means for performing switching of data to be subjected to comparison process in the 
data comparison means. Therefore, it is possible to make comparison between "data which characterizes data com- 
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prising plural fields" such as the packet ID and the parameter, at a timing of the field which is not compared to the 
parameter whereby processing time for this comparison becomes unnecessary. 

[00251 According to a tenth aspect of the present invention, a data match detecting apparatus comprises date match 
Sing apparatus as defined in any of the sixth to ninth aspects, and match decision means, «^^> 
output onlywhenthedata match detecting apparatus outputs "match". Therefore, rt.sposs.ble to select and output data 
including fields which match a parameter group. . „ trh 

0(«6] According to an eleventh aspect of the present invention, a data sele^ 

detecting apparatus as defined in any of first to tenth aspects, data delay means, and output control means, wherein 
input date is delayed until the result of match detection between the fields and the parameters is obta.ned. Therefore, 
delayed input data is selected and output only when the match decision circuit outputs "match . 

RRIFF DESCRIPTION OF THE DRAWINGS 
[0027] 

Figure 1 is a diagram showing a transport stream packet and a format of sections. 

Figure 2 is a block diagram showing a digital broadcasting receiver. ^♦ hl ^ amhftrf 
Figure 3 is a diagram showing a construction of a section data selecting circu.t of the f .rst, second and th.rd embod- 
iments of the present invention. i i „» 

Rgure 4 is a diagram showing a construction of a header match detecting circuit of the first embodiment of the 

£2^5 isaTagram showing a construction of another header match detecting circuit of the first embodiment of 
Rgure^sa'dSam showing a construction of a header match detecting circuit of a second embodiment of the 
25 ES^TrSagram showing a construction of a header match detecting circuit of a third embodiment of the 
Rgur8 , r a n dia 1 gram showing a construction of a section data selecting circuit of fourth, fifth, and sixth embodi- 
Cre9isaS^ 

Rgure 10 is a diagram showing a header match detecting circuit of a fifth embodiment of the present invention. 
Rgure 1 1 fe a diagram showing a header match detecting circuit of a sixth embodiment of the present .nvention. 

DFTAILED DESCRIPTION OF THE PREFER RED FMRODIMENTS 

[0028] Now, a description is given of a section data selecting circuit (data selecting apparatus) for performing selecting 
process to various types of information transmitted in a section data format as necessary and a header match detecting 
circuit (date match detecting device) therein, in digital broadcasting according to MPEG. trane(Wt 
?00291 in digital broadcasting, video, audio or other information are transmitted in a transport stream^ In the tianspor 
stream transport stream packets each having a fixed length are sequentially transmrtted. Figure 1 shows a transport 
stream packet 100 and a format of a section which contains tables of various types of data in the transport stream 

SnS ^Referring to figure 1 , the transport stream packet 100 comprises a transport packet headerl 10 comprteing a 
Uke identification number and so forth , and a transport packet pay^^ 

video or audio information is stored in the payload 120 in PES (Packetized Etementary Syst em l^J^ 
mation associated with broadcasting or programs (program association table or key .nformation for «"W*^<™ 
stored in the payload 120 in section formats. The transport stream packet 100 conta-ns these sections. The transport 

sleam packet 100 contains plural sections # 1 , #2 In addition, a section data format is shown. The section com- 

priSration indicating W* of data such as a table identifier (ID), a section length, a table ID i extension, a ve-sjon 
nunSe" a section number arSa last section number, and data body. From the table ID, it is decided whether or not the 

section data is necessary. . r . i . ftrri rt# _ 

[0031] Figure 2 schematically shows a construction of a transport packet processing apparatus 21 as a ^noU 
eceiver of digital broadcasting. An input transport stream is first processed by a packet processing an» For the 
transoort stream packet 100. selecting process is performed by a packet selecting circuit 23 on a transport stream 
£5 fetched?! the transport stream payload 120 by a data fetching circuit 24. At this time 
Ke o a dio information is fetched as the P ES packets, and written into a memory 

26 to be buffered therein. This information is fetched from the memory 27 by an AV decoder 28, and video or audio .s 
reproduced, followed by display and output. Meanwhile, the various information associated with programs or broadcast- 
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ing is fetched from the Payload 120 as a section, which is input to a section data selecting circuit 25, where it is decided 
whether or not the section is necessary. The selected section is written to the memory 27 by the memory access circuit 
26. Thereafter, a CPU 29 fetches the various information from the memory 29, and uses it to control operation of a 
receiver or the like. 

5 [0032] As an example of the various information transmitted in section units, there is key information for encryption of 
video or audio. This is important information and therefore the same information is broadcast repeatedly to ensure that 
it is received, because it is impossible to reproduce the video or audio without it. However, if once it is received, it is not 
necessary to receive the information again. Therefore, it is necessary to select and obtain a section which contains the 
key information until it is received, but if once received, this section becomes unnecessary, and will not be received 

10 again. The key information is illustrative, and the need for the other various information depends upon status of the 
receiver. If information which is not required is abandoned, then amount of data to be processed by CPU is reduced, 
resulting in improved throughput of the receiver. 

Embodiment 1. 

[0033] A description is given of a case where a section data selecting circuit of a first embodiment performs selecting 
process to section data according to four fields, i.e., a table ID, a table ID extension, a version number, and a section 
number. In this embodiment, assume that sections shown in the following table 1 are subjected to selecting process. 

20 

[table 1] 





table ID 


table ID extension 


version number 


section number 


1st section 


01 h 


2345h 


06h 


OOh 


2nd section 


01h 


arbitrary 


04h 


arbitrary 


3rd section 


03h 


6789h 


OOh 


OOh, 01 h 



[0034] Figure 3 shows the section data selecting circuit referred to by reference numeral 25. Input section is supplied 
30 to a data delay circuit 32, first to fourth header match detecting circuits 351 , 352, 353, and 354, and an operation control 
circuit 34. The first to fourth circuits 351 , 352, 353, and 354 each makes comparison between a header of the input sec- 
tion and a preset candidate parameter, and decide whether or not there is match between the input data and the preset 
parameter. 

[0035] In a case where at least one of the circuits 351, 352, 353, and 354 has detected "match", a match decision 
35 circuit 36 decides that there is "match". The role of the data delay circuit 32 is to delay the input section until it has been 
decided whether or not its section header matches that of the candidate by the circuits 351 -354. The section data output 
from the data delay circuit 32 is input to the output control circuit 33, which outputs "match" section data. In this manner, 
the section data selecting circuit 25 is capable of selecting and outputting section data which matches at least one of 
plural section candidates. The role of the operation control circuit 33 is to control operating timings of respective units 
40 of the data selecting circuit 25 depending on section data input in field units. 

[0036] Referring to figure 4, there are shown the header match detecting circuits (data match detecting devices) 351 - 
354. Each of the circuits 351-354 comprises plural parameter storage circuits 421, 422, 423, and 424, a parameter 
selecting circuit 44, a parameter mask selecting circuit 45, a data comparison circuit 46, a comparison result decision 
circuit 47, and a comparison result storage circuit 48. 
45 [0037] The parameter storage circuits 421-424 each contains a parameter to be compared to a field of the input data. . 
[0038] The parameter selecting circuit 44 selects a parameter for the input field from those of the parameter storage 
Circuits 421-424. 

[0039] The parameter mask storage circuits 431-434 contain parameter masks for plural parameters, respectively, 
each indicating whether or not it is necessary to detect match between the corresponding parameter and the input data. 
so The parameter mask selecting circuit 45 selects a parameter mask from those of the parameter mask storage circuits 
431-434. 

[0040] The data comparison circuit 46 receives the section data, the parameter selected by the parameter selecting 
circuit 44, and the parameter mask selected by the parameter mask selecting circuit 45, as inputs. When the parameter 
mask indicates "match detection necessary", the circuit 46 compares the input data to the parameter, and outputs 
1 55 "match" when there is match between them, while when the parameter mask indicates "match detection unnecessary", 
the circuit 46 outputs "match" irrespective of input data or the parameter. 

[0041] The comparison result storage circuit 48 initializes its storage content to "match" for each section, and then 
stores the input from the comparison result decision circuit 47. 
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[00421 The comparison result decision circuit 47 outputs "match" when the output of the data comparison circuit 46 
and the output of the comparison result storage circuit 48 both indicate "match", and otherwise outputs "mismatch . the 
output being stored in the comparison storage circuit 48. 

[0043] Respective fields of the section header are sequentially input, comparison is made by the use of the corre- 
s sponding parameters or parameter masks, and the comparison results are stored in the comparison result storage cir- 
cuit 48. Thereby, at the input of the last data of the section header, it is possible to decide whether or not the section 
matches the candidate. . . 

[0044] Operation will be described in more detail. In a case where candidates shown in the following table 1 are sub- 
jected to selecting process, parameters shown in table 2 to table 5 are set in the first to fourth header match detecting 
10 circuits 351 -354,. respectively. 



[table 2] 





Parameters Set in First Header Match Detecting Circuit 351 


75 
20 
25 


parameter A storage circuit (table ID) 
parameter B storage circuit (table ID extension) 
parameter C storage circuit (version number) 
parameter D storage circuit (section number) 
parameter A mask storage circuit 
parameter B mask storage circuit 
parameter C mask storage circuit 
parameter D mask storage circuit 


01h 
2345h 
06h 
OOh 

match detection necessary 
match detection necessary 
match detection necessary 
match detection necessary 


30 


[table 3] 




Parameters Set in Second Header Match Detecting Circuit 352 


35 
40 
45 


parameter A storage circuit (table ID) 
parameter B storage circuit (table ID extension) 
parameter C storage circuit (version number) 
parameter D storage circuit (section number) 
parameter A mask storage circuit 
parameter B mask storage circuit 
parameter C mask storage circuit 
parameter D mask storage circuit 


01h 

arbitrary 
04h 

arbitrary 

match detection necessary 
match detection unnecessary 
match detection necessary 
match detection unnecessary 



[table 4] 


Parameters Set in Third Header Match Detecting Circuit 353 


parameter A storage circuit (table ID) 


03h 


parameter B storage circuit (table ID extension) 


6789h 


parameter C storage circuit (version number) 


OOh 
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[table 4] (continued) 





Parameters Set in Third Header Match Detecting Circuit 353 




parameter D storage circuit (section number) 


OOh 


5 


parameter A mask storage circuit 


match detection necessary 




parameter B mask storage circuit 


match detection necessary 




parameter C mask storage circuit 


match detection necessary 


10 


parameter D mask storage circuit 


match detection necessary 


15 


[table 5] 






Parameters Set in Forth Header Match Detecting Circuit 354 




parameter A storage circuit (table ID) 


03h 




parameter B storage circuit (table ID extension) 


6789h 


20 


parameter C storage circuit (version number) 


OOh 




parameter D storage circuit (section number) 


01h 




parameter A mask storage circuit 


match detection necessary 


25 


parameter B mask storage circuit 


match detection necessary 




parameter C mask storage circuit 


match detection necessary 




parameter D mask storage circuit 


match detection necessary 



30 [0045] Here it is assumed that a section shown in the following table 6 is input. 



[table 6] 





table ID 


table ID extension 


version number 


section number 


input section 


01h 


2345h 


06h 


OOh 



[0046] The comparison result storage circuit 48 in each of the first to fourth header match detecting circuits 351-354 
is initialized to "match" for each section before it is input. 
40 [0047] Initially, "Olh" is input as a first field. The parameter selecting circuit 44 in each of the first to fourth header 
match detecting circuits selects a parameter A. The parameter mask selecting circuit 45 in each of them selects a 
parameter A mask. In the data comparison circuit 46 in each of the first and second header match detecting circuits 351 
and 352, the comparison result is "match" between the input data and the parameter. The "match" is stored in the com- 
parison result storage circuit 48 in each of the circuits 351 and 352. On the other hand, the output of the data compar- 
es ison circuit 46 in each of the third and fourth header match detection circuits 353 and 354, is "mismatch". The 
"mismatch" is stored in the comparison result storage circuit 48 in each of the circuits 353 and 354. The "mismatch" out- 
put from the comparison result storage circuit 48 is input to the comparison result decision circuit 47. The decision cir- 
cuit 47 outputs "mismatch", to be stored in the storage circuit 48 when the "mismatch" is input from the circuit 48, 
regardless of whether the input from the data comparison circuit 46 is "match" or "mismatch". For this reason, with 
so respect to the following fields, whatever input data is, the storage circuit 48 in each of the circuits 353 and 354 outputs 
"mismatch". 

[0048] Subsequently, "2345h" is input as a second field. In the first header match detecting circuit 351 , a parameter 
B=2345h is selected, and therefore the data comparison circuit 46 outputs "match", and the comparison result storage 
circuit 48 stores and outputs "match". In the second header match detecting circuit 352. the parameter B is set to an 
55 arbitrary value, which might not match the input data. However, since "match detection unnecessary" is set in the 
parameter B mask, the comparison circuit 46 outputs "match" and the storage circuit 48 stores "match". 
[0049] Then, "06h" is input as a third field. The parameter C of the first header match detecting circuit 351 is "06h", 
and therefore "match" is detected and stored. On the other hand, the parameter C of the second header match detect- 
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ing circuit 352 is "04h", and therefore "mismatch" is detected and stored. 

[0050] As concerns the fourth field, in the first header match detecting circuit 351 ."match" is detected and stored. In 
the third header match detecting circuit 353, the parameter D is "OOh", and therefore the data comparison circuit 46 
detects "match" between the input data and the parameter. However, "mismatch" is already stored in the comparison 
5 result storage circuit 48, and therefore "mismatch" is stored therein by the decision circuit 47. 

[0051 ] In this manner, when the section which contains the above header, "match" between the data and the param- 
eters is detected only by the first match detecting circuit 351. Thus, since "match" is detected by at least one header 
match detecting circuit, the input section is selected and output. 

[0052] Substantially, assume that a section shown in the following table 7 which corresponds to the second section 
10 in table 1 is input. 



[table7] 



75 



20 



25 





table ID 


table ID extension 


version number 


section number 


input section 


01h 


3456h 


04h 


OOh 



[0053] As described above, for the table ID "01 h", "match" is found by the first and second header match detecting 
circuits 351 and 352. Although the table ID extension "3456h" mismatches all the parameters in the parameter B stor- 
age circuits a parameter B mask is "match detection unnecessary", in the second header match detecting circuit 352, 
and therefore this is assumed to be "match". The version number "04h" matches a parameter C in the second header 
match detecting circuit 352. Further, as for the section number "00h", a parameter D mask is "match detection unnec- 
essary" in the second header match detecting circuit 352. Therefore, it is decided that all the fields match the parame- 
ters As a result, the section is selected and output. 

[0054] Next, assume that a section shown in the following table 8 which corresponds to the third section in table 1 is 
input. 



30 



35 



[table 8] 





table ID 


table ID extension 


version number 


section number 


input section 


03h 


6789h 


OOh 


OOh 



[0055] In this case, "match" is detected only by the third header match detecting circuit 353, and the section is 

selected and output. . . 

[0056] Likewise, when a section in the following table 9 which corresponds to the third section in table 1 is input, 
"match" is detected only by the fourth header match detecting circuit 354, and the section is selected and output. 



40 



45 



50 



55 



[table 9] 





table ID 


table ID extension 


version number 


section number 


input section 


03h 


6789h 


OOh 


01h 



[0057] Thus, in accordance with the section data selecting circuit of the first embodiment, plural parameters are set 
as conditions of selecting a section header, and a section which contains a section header which matches one of the 
conditions is selected and output. Therefore, each time data is input, it is possible to detect "match" between the input 
data and the parameter in real time. Thereby, at the input of all the fields which are to be subjected to selecting process, 
it is decided whether or not the input data should be selected, and hence "match" can be detected at a high speed. In 
addition, plural header match detecting circuits are provided, to set plural selecting conditions in a field and set one type 
of selecting condition in each of the other fields. Moreover, since parameter masks are used to set fields for which com- 
parison is unnecessary, it is possible that a field always matches the condition. As should be appreciated from the fore- 
going, since it is possible to set selecting conditions most flexibly, plural sections to be subjected to selecting process 
can be set, and only the necessary is reliably selected and output. 
[0058] Figure 5 shows another header match detecting circuit. 

[0059] In this shown header match detecting circuit, parameters and parameter masks are stored in a memory 53, 
and every time data is input, a read address is increased by a data position counting circuit 52, and thereby a parameter 
and a parameter mask which correspond to an input field can be read therefrom. 
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[0060] Alternatively, this header match detecting circuit may be used in the section data selecting circuit, by setting 
parameters and parameter masks, which functions as in the case of the first embodiment in figure 4. 

Embodiment 2. 

5 

[0061] Figure 6 shows a header match detecting circuit according to a second embodiment of the present invention. 
The section data selecting circuit of the second embodiment includes the header match detecting circuit in figure 6. In 
figure 6, the same reference numerals as those in figure 5 designate the same or corresponding parts. The header 
match detecting circuit of the second embodiment differs from that of the first embodiment in that it includes a 
w match/mismatch processing circuit 61 , and each parameter entry has a storage area in which "match check/mismatch 
check" between the input data and the corresponding parameter is set. 

[0062] The match/mismatch processing circuit 61 includes two NOT circuits 61a and 61b, two AND circuits 61c and 
61d, and an OR circuit 61e. The circuit 61 operates as follows. 

[0063] In a case where "match check" between a section signal as input data and a parameter in the memory 63 is 
15 performed, "match" is set in a "match/mismatch" setting area in the memory 63. Through this setting, the output of the 
data comparison circuit 64 becomes the output of the match/mismatch processing circuit 61 . The circuit operates as in 
the case of the first embodiment. 

[0064] In another case where "mismatch check" between a section signal as input data and a parameter in the mem- 
ory 63 is performed, "mismatch" is set in a "match/mismatch" setting area in the memory 63. Through this setting, when 
20 "match" is output from the data comparison circuit 64, "mismatch" is output from the match/mismatch processing circuit 
61 , whereas when "mismatch" is output from the data comparison circuit 64, "match" is output from the match/mismatch 
processing circuit 61 . In other words, "mismatch" is checked. 

[0065] This operation will be described in more detail. Assume that a candidate shown in the following table 10 is sub- 
jected to selecting process. 

25 



[table 10] 





table ID 


table ID extension 


version number 


section number 


section 


Olh 


other than 234h 


05h 


OOh 



[0066] In this case, parameters and parameter masks are set in the memory 63 as shown in the following table 1 1 



[table 11] 



parameter A (table ID) 


01h 


parameter B (table ID extension) 


234h 


parameter C (version number) 


05h 


parameter D (section number) 


OOh 


parameter A mask 


match detection necessary 


parameter B mask 


match detection necessary 


parameter C mask 


match detection necessary 


parameter D mask 


match detection necessary 


parameter A match/mismatch 


match 


parameter B match/mismatch 


mismatch 


parameter C match/mismatch 


match 


parameter D match/mismatch 


match . 



55 [0067] Here it is assumed that a section shown in the following table 1 2 is input. 
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[table 12] 





table ID 


table ID extension 


version number 


section number 


section 


01h 


200h 


05h 


OOh 



[0068] The comparison result storage circuit 66 is initialized to "match". 

[0069] Initially, "01 h" is input as a first field. The data position counting circuit 62 outputs an address "0", and a param- 
io eter A, a parameter A mask, and parameter A match/mismatch in the memory 63 are selected. 

[0070] The comparison result of the data comparison circuit 64 is "match", and the "match" is stored in the compari- 
son result storage circuit 66. 

[0071] Subsequently. "200h" as a second field is input. The data position counting circuit 62 indicates T\ and a 
parameter B, a parameter B mask, and parameter B match/mismatch in the memory 63 are selected. In this case, since 
15 "mismatch" is indicated and the set vale of the parameter B 234h * 200h, the output of the match/mismatch processing 
circuit 63 is "match", and the comparison result storage circuit 66 contains "match", so that the comparison result deci- 
sion circuit 65 stores "match" in the comparison result storage circuit 66. 

[0072] Thereafter, the same operation is performed, and the input section is selected according to the set parameter 
group. 

20 [0073] Thus, in accordance with the second embodiment, the header match detecting circuit of the first embodiment 
includes the match/mismatch processing circuit 61 and the storage area in each parameter entry in the memory 63, 
which sets data "match check" between the input data and the parameter or data "mismatch check" between them, and 
thereby the "mismatch check" as well as "match check" can be performed. As a result, it is possible to select all the data 
other than the data which satisfies a condition set in a parameter. 

25 [0074] While in the second embodiment the parameter storage circuit and the parameter mask storage circuit are 
implemented by the memory, they may be implemented by the parameter storage circuit and the parameter mask stor- 
age circuit shown in figure 4 as in the case of the first embodiment, respectively. 

Embodiment 3. 

30 

[0075] Figure 7 shows a header match detection circuit of a third embodiment of the present invention. 
[0076] A section data selecting circuit of the third embodiment includes a header match detecting circuit in figure 7. 
In figure 7, the same reference numerals as in figure 5 designate the same or the corresponding parts. 
The header match detection circuit of the third embodiment differs from that of the first embodiment in that it is provided 
35 with a data selector 71 which receives a control signal as an input and controls a timing at which switching of data for 
comparison by a data selecting circuit 74 is performed. 

[0077] The operation is described in more detail. Assume that a candidate in the following table 13 is subjected to 
selecting process. 



[table 13] 





table ID 


table length 


table ID extension 


version number 


(packet ID) 


section 


01h 


arbitrary 


06h 


OOh 


07h 



45 

[0078] From this table, it is shown that section length is "arbitrary". The section length indicates a size of section data, 
and has nothing to do with types of data in the section. For this reason, the section length is not necessary to perform 
section selecting process. 

[0079] In some cases, selecting process according to a packet ID of a transport stream packet stream packet which 
so contains the section, becomes necessary, in addition to checking fields of the section. In such cases, conventionally, 
selecting process according to the packet ID is performed by software to the section which has been selected by the 
section data selecting circuit 25. In this embodiment, this is performed by using timing of the "section length" which is 
not used for section selecting process 

[0080] In this case, parameters and parameter masks are set in the memory 73 as shown in the following table 1 4. 

55 
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[table 14] 



parameter A (table ID) 


01h 


parameter B (packet ID) 


07h 


parameter C (table ID extension) 


06h 


parameter D (version number) 


OOh 


parameter A mask 


match detection necessary 


parameter B mask 


match detection necessary 


parameter C mask 


match detection necessary 


parameter D mask 


match detection necessary 



[0081 ] Here it is assumed that a section shown in the following table 1 5 is input. 



[table 15] 





table ID 


table length 


table ID extension 


version number 


(packet ID) 


section 


01 h 


arbitrary 


06h 


OOh . 


07h 



25 [0082] A comparison result storage circuit 76 is initialized to "match" before a section is input. 

[0083] Initially, "01 h" as a first field is input. A data position counting circuit 72 outputs an address "0", and a parameter * 
A and a parameter A mask are selected. The comparison result of data comparison circuit 74 is "match", and "match" 
is stored in a comparison result storage circuit 76, and therefore a comparison result decision circuit 75 stores "match" 
in the storage circuit 76. 

30 [0084] Subsequently, the data position counting circuit 72 outputs an address "1 ", and a parameter B and a parameter 
B mask in the memory 73 are selected. 

[0085] At this time, data to be subjected to comparison process is not section data but a packet ID. Therefore, the data 
selector 71 selects the packet ID in accordance with an operation control signal and inputs it to the data comparison 
circuit 74. 

35 [0086] The comparison result of the data comparison circuit 74 is "match", and "match" is stored in the comparison 
result storage circuit 76, and therefore the comparison result decision circuit 75 stores "match" in the storage circuit 76. 
[0087] Thereafter, the same operation is performed. 

[0088] For creation of the control signal to the data selector 71 , an operation control circuit 34 is provided with a coun- 
ter. A counter's value is initialized every time a section is input, and counted up every time a field is input. 
40 [0089] In a case where the counter's value is values shown in the following table 1 6, the data selector 71 selects the 
packet ID when it isT. 



[table 16] 



45 





table ID 


table ID extension 


version number 


section number 


Counter's value 


0 


1 


2 


3 



[0090] Alternatively, values of the data position counting circuit may be used. 

so [0091] Thus, in accordance with the third embodiment, the header match detecting circuit of the first embodiment is 
provided with the data selector 71 for performing switching of data to be subjected to comparison process in the data 
comparison means. Therefore, it is possible to make comparison between "data which characterizes data comprising 
plural fields" such as the packet ID and the parameter, at a timing of the field which is not compared to the parameter, 
whereby processing time for this comparison becomes unnecessary. 

55 [0092] While in the third embodiment, the description has been given of the case where comparison is made between 
one" data which characterizes data comprising plural fields" such as the packet ID and the parameter, the data selector 
may have multiple inputs to make comparison between plural pieces of "data which characterizes data comprising plu- 
ral fields" such as the packet IDs and the parameters. 
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[0093] Besides, while in the third embodiment the parameter storage circuit and the parameter mask storage circuit 
are implemented by the memory, they may be implemented by the parameter storage circuit and the parameter mask 
storage circuit shown in figure 4 as described in the first embodiment, respectively. 

5 Embodiment 4. 

[0094] A description is given of a section data selecting circuit according to a fourth embodiment of the present inven- 

[0095] Referring now to figure 8, plural header match detecting circuits 351 -354 in the section data selecting circuit 
10 25 in figure 3 are replaced by a header match detecting circuit 85 in figure 9. 

[0096] In the header match detecting circuit 85 in figure 9, parameters and parameter masks are stored in a memory 
93 A data position counter 92 is counted up four times every time a field is input. 

[0097] Parameter storage circuits and parameter mask storage circuits are implemented by the memory 93. In 
addresses "0Y1 Y2", and "3", first to fourth parameters A and parameter A masks are set, respectively. In addresses 
is "4", "5", "6", arid "7", first to fourth parameters B and parameter B masks are set, respectively. In addresses "8Y9Y10", 
and "11", first to fourth parameters C and parameter C masks are set. respectively. In addresses "12Y13Y14", and 
"15", first to fourth parameters D and parameter D masks are set, respectively. 

[0098] A data comparison circuit 94 receives section data, and a parameter and a parameter mask as input data out- 
put from the memory 93 as inputs. When the parameter mask indicates "match detection necessary", the comparison 
20 circuit 94 makes comparison between the input data and the parameter, and outputs "match" when a match is found, 
while the circuit 94 outputs "match", irrespective of the input data or the parameter when the parameter mask indicates 
"match decision unnecessary". 

[0099] The first to fourth comparison storage circuits 961 , 962, 963, and 964 initialize their storage contents match 
for each section. Then, when comparison has been made for the first parameter, the first comparison result storage cir- 

25 cuit 961 stokes an input from a comparison result decision circuit 95. Second, third and fourth circuits 962, 963, and 
964 store inputs from the decision circuit 95 when comparison has been made for the corresponding parameters. 
[01 00] A comparison result selecting circuit 97 receives the outputs of the first to fourth storage circuits 961 -964 as 
inputs selects and outputs the output of the first storage circuit 961 when comparison has been made for the first 
parameter, and selects and outputs the outputs of the storage circuits 962-964 when comparison has been made for 

30 the second to fourth parameters. . 

[01 01 ] The comparison result decision circuit 95 outputs "match" when the output of the data comparison circuit 94 
and the output of the comparison result selecting circuit 97 are respectively "match", and otherwise it outputs "mis- 
match", the "match" or the "mismatch" being stored in one of the storage circuits 961 -964. 

[0102] ' Respective fields of a section header are sequentially input and compared to the corresponding first to fourth 
35 parameters or parameter masks, and the comparison results are stored in the storage circuits 961 -964. Thereby, at the 
input of last data of the section header, it is decided which of f irst to fourth candidates matches this section. 
[0103] This operation will be described in more detail. When the candidate shown in table 1 is selected, parameters 
and parameter masks are set in the memory 93 as shown in the following table 1 7. 



40 



45 



50 



55 



[table 17] 



first parameter A (table ID) 


01h 


first parameter B (table ID extension) 


2345h 


first parameter C (version number) 


06h 


first parameter D (section number) 


OOh 


first parameter A mask 


match detection necessary 


first parameter B mask 


match detection necessary 


first parameter C mask 


match detection necessary 


first parameter D mask 


match detection necessary 


second parameter A (table ID) 


01h 


second parameter B (table ID extension) 


arbitrary 


second parameter C (version number) 


04h 
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[table 17] (continued) 





seconti paiairieier u ^section numuery 


aronrary 




ScL-UiiU palctintJlci M mabft 


lllalui l UclcV/liUii I iCwCooCU y 


c 


secunu parameter d rnaoK 


mdiun Ucifcjouufi uiiricv>cooary 




secona parameter w rnasK 


rnaicn aeieciion necessary 




secona parameter u masK 


maicn aeieciion unnecessary 


10 


tnira parameier m ijaDie iu; 


uon 


tnira parameier b ijaDie iu extension} 


C70QU 




inira parameier u ^version numoerj 


nnh 
uun 




tniro parameier u ^seciion numoerj 


uun 


15 


inira parameier w masK 


maicn cieieciiun necessary 




imru parameier d masK 


mdiun ueieCliun iicOcbbdiy 




iniro parameier \j rnaoi\ 


mairh Hot oration noroccsru 
iiiaiV/ii Uciecuuii ( icvcooai y 


20 


tnira parameter u masK 


maicn u election necessary 




Tourtn parameter a (taoie iuj 


uon 




Tourin parameier d ^lauie iu extension; 


o/oyn 




fourth Darameter C Aversion numberi 


OOh 


25 


fourth parameter D (section number) 


01h 




fourth parameter A mask 


match detection necessary 




fourth parameter B mask 


match detection necessary 


30 


fourth parameter C mask 


match detection necessary 




fourth parameter D mask 


match detection necessary 



[0104] Here it is assumed that a section shown in the following table 18 is input. 

35 

[table 18] 





table ID 


table ID extension 


version number 


section number 


section 


01h 


. 2345h 


06h 


OOh 



[01 05] The comparison result storage circuit 961 -964 in the header match detecting circuit 85 are initialized to "match" 
before a section is input 

[01 06] Initially, "01 h" as a first field is input. The data position counter 92 outputs an address "0", and a lirst parameter 
45 A and a first parameter A mask are selected. The comparison result of the data comparison circuit 94 is "match", and 
"match" is stored in the first comparison result storage circuit 961 , and therefore the comparison result decision circuit 
95 stores "match" in the first storage circuit 961 . 

[0107] Subsequently, the data position counter 92 outputs an address "1 ", and a second parameter A and a second 
parameter A mask in the memory are selected. The comparison result of the data comparison circuit 94 is "match", and 
so "match" is stored in the second comparison result storage circuit 962, and therefore the comparison result decision cir- 
cuit 95 stores "match" in the second storage circuit 962. 

[0108] Then, the data position counter 92 outputs an address "2". A third parameter A is "mismatch" and a fourth 
parameter A is "mismatch", and therefore, "mismatch" is stored in the third and fourth storage circuits 963 and 964. 
[0109] The following fields as input data are processed in the same manner. As a result of processing the last field. 
55 "match" is stored in the storage circuit 961 . 

[01 1 0] Thus, when the section which has the above header, "match" between the data and the parameter is detected 
only by the first comparison result storage circuit 961. Since the "match" has been detected by at least one header 
match detecting circuit, the input section is selected and output. The other input sections as described in the first 
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10 



15 



20 



25 



30 



35 



embodiment are processed and output in the same manner. .. . _ 

roil 11 Thus in accordance with the section data selecting circuit of the fourth embodiment, plural header match 
SI eta* in Z i section data selecting circuit of the first embodiment is replaced by one header match detectmg 
StKS the section data selecting circuit which is capable of setting selecting conditions flexbly, setting pharal 
sections to be subjected to selecting process, and reliably selecting and outputting the necessary, .8 realized on a 

KHISjT S wSle in the fourth embodiment four parameters are used, the present invention is not restricted thereto. In 
accolncTwrthThe present invention, processing speed is the same irrespective of the number of types of parameters. 

Tornf TurCS'le in the fourth embodiment the parameter storage circuit and the parameter ■ *»* 

are implemented by the memory, they may be implemented by the parameter storage crcurt and the parameter mask 
storage circuit shown in figure 4, as described in the f irst embodiment, respectively. 

Embodiment 5. 

[0115] Figure 10 shows a header match detecting circuit according to a fifth embodiment of the present invention. In 
fioure 1 0 the same reference numerals as in figure 9 designate the same or corresponding parts. 
0 9 116] The header match detecting circuit of the fifth embodiment differs f mm 

includes a match/mismatch processing circuit 101. and each parameter entry ,n a memory 103 has a storage area in 
which data "match/mismatch" check between input data and a parameter is set. 
Sir^atch/mismatch processing circuit 101 includes two NOT circuits 101a and 101b, 
and 101d. and an OR circuit 101 e as in the case of the match/mismatch processing circu.t 61 of the second embodi- 
ment. The circuit 101 operates as follows. , 1fnfe 
[01 181 In a case where "match check" between a section signal as input data and a parameter .n the memory 103. 
performed "match" is set in a "match/mismatch" setting area in the memory 63. Through th.s setting the output of the 
SatJSarteon circuit 1 04 becomes the output of the match/mismatch processing circuit 1 0 1 . The circuit operates as 

SlTSrin another case where "mismatch check" between a section signal as input data and a Parameter ir ithc i rnem- 
Sv 103 is performed "mismatch" is set in a "match/mismatch" setting area in the memory 103. Through th.s setting. 

circuit 101. whereas when "mismatch" is output from the data comparison circuit 104, match .s output from the 
match/mismatch processing circuit 101. In other words, "mismatch" is checked. 

ToiC^ ascribed in more detail. Assume that a candidate shown in the following table 1 9 ,s sub- 

jected to selecting process. 



[table 19] 



40 



45 





table ID 


table ID extension 


version number 


section number 


section 


01h 


other than 234h 


05h 


OOh 


section 


04h 


203h 


arbitrary 


OOh 


section 


02h 


100h 


arbitrary 


OOh 


section 


07h 


125h 


arbitrary 


OOh 



so 



[0121] In this case, the first to fourth parameters and parameter masks are set in the memory 103 as shown in the 
following table 20. 
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[table 20] 

first parameter A 

5 

first parameter 8 
first parameter C 

10 
15 

20 ■ 

25 

30 

35 

40 

45 

50 



(table ID) Olh 
(table ID extension) 234h 
(version number) 05h 
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OOh 



match detection necessary 
match detection necessary 
match detection necessary 
match detection necessary 
match 
mismatch 
match 
match 

04h 



first parameter D (section number) 
first parameter A mask 
first parameter 8 mask 
first parameter C mask . 
first parameter D mask 
first parameter A match/mismatch 
first parameter B match/mismatch 
first parameter C match/mismatch 
first parameter D match/mismatch 
second parameter A (table ID) 
second parameter B (table ID extension) 203h 
second parameter C (version number) arbitrary' 
second parameter D (section number) 
second parameter A mask 
second parameter B mask 
second parameter C mask 
second parameter D mask 
second parameter A match/mismatch 
second parameter B match/mismatch 
second parameter C match/mismatch 
second parameter D match/mismatch 
third parameter A ( table ID) 
third parameter B (table ID extension) lOOh 
third parameter C (version number) arbitrary 
third parameter D (section number) OOh 



OOh 

match detection necessary 
match detection necessary 
match detection unnecessary 
match detection necessary 
match 
match 
match 
match 
02h 
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10 



15 



20 



25 



20 



35 



40 



45 



match detection necessary 
match detection n cesaary 
match detection unnecessary 
match detection necessary 
match 
match 
match 
match 

07h 



so 



55 



third param ter A mask 
third parameter 6 mask 
third parameter C mask 
third parameter D mask 
third parameter A match/mismatch 
third parameter B match/mismatch 
third parameter C match/mismatch 
third parameter D match/mismatch 
fourth parameter A (table ID) 
fourth parameter B (table ID extension) 125h 
fourth parameter C (version number) arbitrary 
fourth parameter 0 (section number) 
fourth parameter A mask 
fourth parameter B mask 
fourth parameter C mask 
fourth parameter D mask 
fourth parameter A match/mismatch 
fourth parameter B match/mismatch 
fourth parameter C match/mismatch 
fourth parameter 0 match/mismatch 



OOh 

match detection necessary 
match detection necessary 
match detection unnecessary 
match detection necessary 
match 
match 
match 
match 



[0122] Here it is assumed that a section shown in the following table 21 is input. 

[table 21] 





table ID 


table ID extension 


version number 


section number 


section 


01h 


200h 


05h 


OOh 



[0123] Comparison result storage circuits 1061-1064 are initialized to "match" before a section is input. 

[0124] Initially, "01 h" as a first field is input. A data position counter 102 outputs an address "0", and a first parameter 

A, a lirst parameter A mask, and first parameter A match/mismatch in the memory 103 are selected. 
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[0125] The comparison result of the data comparison circuit 104 is "match", and "match" is stored in the first compar- 
ison result storage circuit 1061, and therefore the comparison result decision circuit 105 stores "match" in the first stor- 
age circuit 1061. 

[0126] In a case where the value of the data position counter 102 is "1", "2", or "3", a second parameter A group, a 
5 third parameter A group, or a fourth parameter A group is selected, respectively. In any case, the result of the data com- 
parison circuit 104 is "mismatch", and therefore "mismatch" is stored in the second to fourth comparison result storage 
circuits 1062-1064. 

[0127] When "200h" as a second field is input, the value of the data position counter 1 02 is "4", and a first parameter 
B, a first parameter mask B, and first parameter B match/mismatch are selected. In this case, since the "mismatch" is 
10 indicated, and the set value of the first parameter B 234h * 200h, the output of the match/mismatch processing circuit 
101 is "match", and "match" is stored in the first comparison result storage circuit 1061, so that the comparison result 
decision circuit 105 stores "match" in the first comparison result storage circuit 1061. 

[01 28] Thereafter, the same operation is performed, and the input section is selected according to the first parameter 
group set in the memory 1 03. 

75 [0129] Thus, in accordance with the fifth embodiment, the header match detecting circuit of the fourth embodiment 
includes the match/mismatch processing circuit 101 and the storage area in each parameter entry of the memory 103 
which sets data "match check" between the input data and the parameter or data "mismatch check" between them, and 
thereby the "mismatch check" as well as "match check" can be performed. As a result, it is possible to obtain a section 
data selecting circuit which is capable of selecting all the data other than data which satisfies a condition set in a param- 

20 eter on a smaller scale as in the case of the second embodiment. 

[01 30] While in the fifth embodiment the parameter storage circuit and the parameter mask storage circuit are imple- 
mented by the memory, they may be implemented by the parameter storage circuit and the parameter mask storage 
circuit shown in figure 4, as described in the first embodiment, respectively. 

25 Embodiment 6. 

[0131] Figure 1 1 shows a header match detecting circuit according to a sixth embodiment of the present invention. In 
figure 1 1. the same reference numerals as in figure 9 designate the same or corresponding parts. The header match 
detecting circuit of the sixth embodiment differs from that of the fourth embodiment in that it is provided with a data 
30 selector 1 1 1 which receives a control signal and controls a timing at which switching of data to be subjected to compar- 
ison process by the data comparison circuit 1 14 is performed, which is similar to the data selector 71 of the third embod- 
iment. 

[0132] The operation is described in more detail. Assume that a candidate in the following table 22 is subjected to 
selecting process. 

35 



[table 22] 





table ID 


table length 


table ID extension 


version number 


(packet ID) 


1st section 


01 h 


arbitrary 


06h 


OOh 


07h 


2nd section 


01 h 


arbitrary 


04h 


arbitrary 


05h 


3rd section 


03h 


arbitrary 


OOh 


OOh 


03h 


4th section 


03h 


arbitrary 


OOh 


01h 


08h 



45 

[01 33] From this table, all the "section length" indicate "arbitrary". The section length represents a size of section data, 
and has nothing to do with types of the data in the section. Therefore, it is not necessary to use the section length for 
performing section selecting process to: 

so [0134] In some cases, it is necessary to perform selecting process to sections according to a packet ID of a transport 
stream packet which contains the sections, in addition to checking fields of the section. In such cases, conventionally, 
selection according to the packet ID is performed by software to the sections which have been subjected to selecting 
process by the section data selecting circuit. In this sixth embodiment, this is performed by using timing of the "section 
length" which is not used for performing section selecting process. 

55 [0135] In this case, the first to fourth parameters and parameter masks are set in the memory 1 13 as shown in the 
following table 23. 
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[table 23] 



first parameter A (cable ID) 


01h 


first parameter B (packet ID) 


07h 


first parameter C (table ID extension) 


06h 


first parameter D (section number) 


OOh 


first parameter A mask 


match detection necessary 


first parameter B mask 


match detection necessary 


first parameter C mask 


match detection necessary 


first parameter D mask 


match detection necessary 


second parameter A (table ID) 


01h 


second parameter B (packet ID) 


05h 


second parameter C (table ID extension) 


04h 


second parameter D (version number) 


arbitrary 


second parameter A mask 


match detection necessary 


second parameter B mask 


match detection necessary 


second parameter C mask 


match detection necessary 


second parameter D mask 


match detection unnecessary 


third parameter A (table ID) 


03h 


third parameter B (packet ID) 


03h 


third parameter C (table ID extension) 


OOh 


third parameter D (version number) 


OOh 


third parameter A mask 


match detection necessary 


third parameter B mask 


match detection necessary 


third parameter C mask 


match detection necessary 


third parameter D mask 


match detection necessary 


fourth parameter A (table ID) 


03h 


fourth parameter B (packet ID) 


08h 


fourth parameter C (table ID extension) 


OOh 


fourth parameter D (version number) 


01h 


fourth parameter A mask 


match detection necessary 


fourth parameter B mask 


match detection necessary 


fourth parameter C mask 


match detection necessary 


fourth parameter D mask~ 


match detection necessary 



50 

[0136] Here it is assumed that a section shown in the following table 24 is input. 



[table 24] 





table ID 


table length 


table ID extension 


version number 


(packet ID) 


section 


01 h 


arbitrary 


06h 


OOh 


07h 
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[0137] First to fourth comparison result storage circuits 1 161-1164 are incized to ^^^^ 
cuit 1161. 

packet ID when it is "1". 
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[table 25] 





table ID 


table ID extension 


version number 


section number 


Counter's value 


0 


1 


2 


3 



S^ed b» the memory, may ma, be fctfemerwd by me p^mett. storage crrou. and the Parnate, ma* 
plural fields. 



55 Claims 



1. A data 



match detecting apparatus which sequentially receives input data comprising plural fields, comprising: 
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parameter storage means which contains a parameter group comprising plural parameters which are checked 
to detect match between the plural fields and the plural parameters; 

parameter selecting means for selecting a parameter corresponding to a field input as the input data from 
parameters in the parameter storage means and outputting the selected parameter; 
s data comparison means for checking match between the parameter output from the parameter selecting 

means and the input data; 
comparison result storage means; and 
comparison result decision means; 

the comparison result storage means initializing its storage content to "match" before a first field of the input 
io data for which match detection should be performed is input, storing a comparison result of the comparison 

result decision means when there has been an input field, and outputting its storage content when all the fields 
of the input data for which match detection should be performed have been input; and 
the comparison result decision means storing "match" in the comparison result storage means when the stor- 
age content of the comparison result storage means and the comparison result of the data comparison means 
75 are "match". 

2. The data match detecting apparatus as defined in claim 1 further comprising: 

parameter mask storage means for storing parameter masks for plural parameters stored in the parameter 
20 storage means, each indicating whether or not data match detection for the corresponding parameter is nec- 

essary; and 

parameter mask selecting means for selecting a parameter mask for a field input as the input data from param- 
eter masks in the parameter mask storage means and outputting the selected parameter mask; 
the data comparison means receiving the parameter mask output from the parameter mask selecting means 
25 as an input, and deciding that there is "match" when the parameter mask indicates that data match detection 

is not necessary, in either case where the input field matches or does not match the parameter. 

3. The data match detecting apparatus as defined in claim 1 further comprising: 

30 check type storage means which contains one of data match check and data mismatch check for each of plural 

parameters stored in the parameter storage means; and 

check type selecting means for selecting a check type of the input field as the input data from check types in 
the check type storage means and outputting the selected type; 

the data comparison means receiving the check type output from the check type selecting means as an input, 
35 deciding there is "match" when the check type indicates "match check" and there is "match" between the 

parameter and the field, and deciding there is "match" when the check type indicates "mismatch check" and 
there is mismatch between the parameter and the field. 

4. The data match detecting apparatus as defined in claim 1 further comprising: 

40 

data selecting means for receiving data comprising plural fields and plural pieces of "data which characterizes 
data comprising the plural fields" as inputs, and selecting data to be subjected to comparison process and out- 
putting the selected data; 

the output of the data selecting means being used as the input data to the data comparison means, thereby 
45 performing switching of data to be subjected to comparison process by the data comparison means. 

5. A data match detecting apparatus comprising: 

a plurality of data match detecting apparatuses as defined in any of claims 1 to 4, wherein the parameter stor- 
so age means contains plural types of parameter groups; and 

match decision means for deciding there is "match" when at least one of the comparison result storage means 
of the plural data match detecting apparatuses outputs "match". 

6. A data match detecting apparatus which sequentially receives input data comprising plural fields, comprising: 

55 

parameter storage means which contains at least two parameter groups each comprising plural parameters 

which are checked to detect match between the plural fields and the plural parameters; 

parameter selecting means for selecting parameters corresponding to fields input as the input data from 
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parameters id the palter Swag. merars and s^snMy .putting the selected paramews to each 
JTSSS maane to *ecf*g maf* beN.aan ,h. parameter oofpot Pen, .ha parameter S „e*g 

and the comparison result of the data comparison means are "match . 
7 The data match detecting apparatus as defined in claim 6 further comprising: 

S i ««- <•» *• -*-'*- «« "* hfc ' ,a^ame,e, 

8. Thedala match delecting apparatus as defined id claim 6 further comprfsngt 

check type stomga means which contains one of data mat* die* and data mismatch che* to each of 

mismatch between the parameter and the field. 
9 The data match detecting apparatus as defined in claim 6 further comprising: 

1 0. A data match detecting apparatus comprising: 

fh. data mat* dating appffratus as defined in an, of claims 6 to 9. .herein the parameter storage means 

the plural data match detecting apparatuses outputs "match '. 

1 1 . A data selecting apparatus comprising: 
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data match the corresponding parameters in the data match detecting apparatus; and 

output control means for outputting delayed data output from the data delay means as selection result data 

when the data match detecting apparatus outputs "match". 
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Fig.3 
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Fig.8 
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